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ABSTRACT. This paper introduces an analogue of the Solomon descent algebra for the 
complex reflection groups of type G(r, 1, ra). As with the Solomon descent algebra, our 
algebra has a basis given by sums of 'distinguished' coset representatives for certain 're- 
flection subgroups'. We explicitly describe the structure constants with respect to this 
basis and show that they are polynomials in r. This allows us to define a deformation, 
or g-analogue, of these algebras which depends on a parameter q. We determine the irre- 
ducible representations of all of these algebras and give a basis for their radicals. Finally, 
we show that the direct sum of cyclotomic Solomon algebras is canonically isomorphic to 
a concatenation Hopf algebra. 



1. Introduction 

In a seminal paper \21\, Solomon showed that the group algebra of any finite Coxeter 
group has a remarkable subalgebra, the Solomon descent algebra. In this paper we con- 
struct a similar subalgebra of the complex reflection group of type G(r, 1, n) and show that 
this algebra shares many of the properties of the Solomon descent algebras. 

Solomon showed that each descent algebra has a distinguished basis for which he gave 
an explicit description of the structure constants. This distinguished basis is given by the 
sums of the distinguished coset representatives of the parabolic subgroups. Solomon gave 
a basis for the radical of the descent algebra and he constructed a natural homomorphism 
from the descent algebra into the parabolic Burnside ring of the associated Coxeter group. 
As a consequence, it follows that the irreducible representations of the Solomon descent 
algebras are all one dimensional and that, in characteristic zero, they are naturally indexed 
by the conjugacy classes of the parabolic subgroups. 

There has been an explosion of research into the descent algebras of Coxeter groups 
since Solomon discovered them; see, for example, 15] El E UHl 113 • The study of 
the Solomon descent algebras of the symmetric groups has been even more intense be- 
cause of connections between these algebras and free Lie algebras, O-Hecke algebras, non- 
commutative and quasi-symmetric functions 0][T3][T5 22], the representation theory of 
the symmetric group, and card shuffling and associated random walks Bl fTTl . 

The algebra that we construct in this paper is in many ways a natural generalization 
of the Solomon algebra of the symmetric groups. The cyclotomic Solomon algebra 
So](£r nn ) is a subalgebra of the group algebra of the complex reflection group G r . n of type 
G(r, 1, n). Like Solomon, we define our algebra to be the subalgebra of the group algebra 
of G r .n with basis the 'distinguished' coset representatives of a natural class of subgroups 
of G> >n . It turns out that many natural choices of subgroups, and coset representatives 
for these subgroups, do not yield a subalgebra of the group algebra (see Remark f8. 10b . 
We show, however, that with respect to the 'right' length function, the sums of the mini- 
mal length coset representatives of the standard reflection subgroups of G r:Tl give rise to 
a subalgebra of ZG ryTl which is free of rank 2 • 3 n ~ 1 . We give an explicit formula for the 
structure constants for this basis which is similar to Solomon's formula for the structure 
constants of the descent algebra of the symmetric group 6 n . 
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One surprising feature of the cyclotomic Solomon algebras Sol(G r .„) is that the struc- 
ture constants of these algebras for n > are polynomials in r which are independent 
of n. As a consequence, these algebras admit a simultaneous deformation Sol g (ri) which 
depends on a parameter q. For fixed n > 0, we show that the algebras Sol g (n) are free of 
rank 2 • S 71 ^ 1 . We construct and classify the irreducible representations of these algebras 
over an arbitrary field, and hence give a basis for the radical of Sol g (n). 

A remarkable result of Gessel [ 16] shows that there is a natural duality between the Hopf 
algebra of quasi-symmetric functions and the descent Hopf algebra. This led Malvenuto 
and Reutenauer [22 1 to show that the direct sum of these algebras under the shuffle (or 
convolution) product is a Hopf subalgebra of the Hopf algebra of permutations. This Hopf 
algebra is dual to the Hopf algebra of quasi-symmetric functions and it is isomorphic to the 
Hopf algebra of non-commutative symmetric functions fl5l . These results are important 
because they relate the coproduct of the quasi-symmetric functions with the product in the 
descent algebras. 

Baumann and Hohlweg[3| showed that there is a similar Hopf algebra structure under 
the shuffle product on the space Sf (r) = © n>0 ZG r! „ of coloured permutations. We prove 
that the direct sum of the cyclotomic Solomon algebras Sol(r) = (J)„ >0 ZSol(G rin ) is a 
Hopf subalgebra of ^(r). We show that Sol(r) is a concatenation Hopf algebra and that 
Sol(r) has a second bialgebra structure which has the same coproduct as Sf(r) but where 
the product map is induced by group multiplication. We expect that the Hopf algebra Sol (r) 
is dual to the Hopf algebra of quasisymmetric functions of type B considered by Hsiao and 
Petersen ifTSl . 

Different generalizations of the Solomon algebras have been considered by other au- 
thors, the most striking of which are the Mantaci-Reutenauer algebras ll23l . It is natural 
to ask whether the cyclotomic Solomon algebras and the Mantaci-Reutenauer algebras are 
isomorphic, at least for type B n , since they are both free of rank 2 • 3 n . We show in 
Remark f8 . 1 01 that, in general, these two algebras are not isomorphic. Example 18 .91 shows 
that, in stark contrast to the Solomon descent algebra, there is no map from Sol(G rjra ) into 
the character ring of G rj „. 

This paper is organized as follows. In the second section we introduce the complex re- 
flection groups G r: n and set our notation. In section 3 we define and classify the standard 
reflection subgroups of G r . n and section 4 shows that every coset of a reflection subgroup 
has a unique element of minimal length. Sections 4 and 5 give combinatorial descriptions 
of the coset and double representatives of the reflection subgroups. This combinatorics 
turns out to be closely related to the structure constants of the cyclotomic Solomon alge- 
bras, which are finally introduced in section 6. The first main result of the paper, The- 
orem |621 determines the structure constants of the cyclotomic Solomon algebras, hence 
showing that they are in fact subalgebras of G r ,„. In section 7 we investigate the 'generic' 
cyclotomic Solomon algebras and in section 8 we construct and classify the irreducible rep- 
resentations of the cyclotomic algebras and their deformations. In section 9 we show that 
the direct sum of the cyclotomic algebras gives rise to a concatenation Hopf algebra which 
is a Hopf subalgebra of the Hopf algebras of coloured permutations. Finally, in section 10 
we give a second combinatorial interpretation of the structure constants of the cyclotomic 
Solomon algebras. We use this to show that the direct sum of the cyclotomic Hopf algebras 
comes equipped with a second bialgebra structure which has the same coproduct but where 
the product map is induced by group multiplication. 

2. Complex reflection groups of type G(r, 1, n) 

This paper is concerned with certain subalgebras of the group algebra of the complex 
reflection groups of type G(r, 1, n), in the Shephard-Todd classification of the finite sub- 
groups of GL„(C) which are generated by (pseudo) reflections. In this section we intro- 
duce these groups and study a length function on them. 
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Fix positive integers r and n. The complex reflection group of type G(r, 1, n) is the 
group G r . n which is generated by elements sq, si, . . . , s n -i subject to the relations 

Sq = 1 = sj SqSiSqSi = SiSqSiSo 

SiSj — SjSi, SiSi-^-iSi — Sj+i SiSi-\-± , 

where 1 < i < j — 1 < n — 1. This presentation is very similar to the presentation of a 
Coxeter group; indeed, if r < 2 then G r >n is a Coxeter group. Accordingly, we encode this 
presentation in the following "cyclotomic Dynkin diagram": 

©=• • • 

so si s 2 s„_i 

The node labeled by r indicates that the generator so has order r; otherwise, this graph 
gives the presentation of G r ,„ in exactly the same way as a Dynkin diagram gives the 
presentation of the corresponding Coxeter group. If r = 1 then Gi ra is isomorphic to the 
symmetric group of degree n. 

From the presentation of G r , n it is evident that there is a homomorphism from the 
symmetric group 6„ into G r:H which is determined by mapping each transposition 
to Si, for i = 1, . . . , n — 1. In fact, this map is injective so we can - and do - identify ©„ 
with the subgroup (s%, . . . , s n -i) y i a this homomorphism. 

The symmetric group ©„ acts on {1,2,..., n} from the right. We write this action 
exponentially. Thus, w G ©„ sends the integer i to i w , for 1 < i < n. 

Define t% — sq and f = srfiSi, for 1 < i < n. Using the relations it is easy to see 
that Utj = tjti, for all It follows that the subgroup T = (ti, . . . , t n ) is abelian and, 
further, one can show that T = (Z/rZ)™. It is easy to see that 

(2.1) tiW = w t.- L ™ , for all w G 6 n and 1 < i < n, 

Hence, T is a normal subgroup of G r/rt . With a little more work we obtain the following 
description of G r . n as an (internal) semidirect product, or wreath product: 

(2.2) G r , n = T x e„ = (s ) l{ Sl ,..., s„_i) S (Z/rZ) i ©„. 

Let Z; 1 = { a = (ai, . . . , a n ) € Z" : < on < r }. For a £ Z; 1 let t a = t* 1 . . . t^ n . 
Then, as a set, G r! „ = { t a w : a 6 Z™ and w € ©„ } and |G r .„| = r n rt!. 

Let II = H r:n = {ti, . . . , t n , si, . . . , s n _i}. Then II generates G r ^ n because {s = 
h, si, . . . , s n _i} generates G r>n . 

2.3. Definition. The U-length function on G r:1l is the function I = l\\ : G r . n — >N given 
by £(g) = min { k > : g = r» . . . rfe, /or some rj S II }. 

2.4. Remark. Let So = {so, si, • • • , s„_i}. Bremke and Malle ifTTIl have studied the length 
function £q : G r . n — > N which is defined by 

£o(g) — min { k > : g — Ti . . . r^, for some r, G So } . 

By definition, < (o(g), for all g G G r! „. Furthermore, it is not hard to see that 
£(g) = £o(g) (mod 2). Moreover, if w G & n then 

^(w) = £ (w) = # { : 1 < i < j < n and i w > j w } . 

(The last equality is well-known; see, for example, [24, Prop. 1.3].) Hence, Proposition ^. 5 1 
below gives an effective way of computing the n-length function on G r>n . 

For a — (at, . . . , a n ) G Z™ we set \a\ = a\ + ■ ■ ■ + a n . 

2.5. Proposition. Suppose that a G Z™ andw G © n . 77;en £(t a w) = \a\ + £(w). 
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Proof. By definition £(t a w) < \a\ + £(w). Conversely, suppose that t a w — r\...Tk, 
for some G II. Using d2.ll ) we can move each < s ; G {ri, . . . , r^} to give a new word 
in which all of the elements of T appear on the left. As every element of G r „ can be 
written uniquely in the form t°v, for (3 G Z™ and t> G S„, this new word must be t a w. By 
(12. U . this rewriting process does not increase the II-length of the word, however, it may 
decrease the II-length if some cancellation occurs. Hence, k > \a\+ £(w), completing the 
proof. □ 

2.6. Corollary. Suppose that a G Z™ and that w G & n . Then 

J \i(t a w) - r + 1, ifotj=r-l, 

for I < j < n and £(si ■ t a w) = \a\ + £(siw), for 1 < i < n — 1. 

Note that ^w-ij = t -i fiD by (|2J) and^(t"w-Si) = |o;|+^(tt;Si), for 1 < i < n-1 



and 1 < j < n. Hence, Corollary 12. 6l can be used to compute £(g ■ t a w) and £(t a w ■ g), 
for any g G G r , ra- 
it is sometimes convenient to describe G r . n combinatorially as a set of 'words'. Fix a 
primitive r th root of unity £ = exp(27ri/r) G C and set 

n = {1,2, ... ,n} and = { mC : m G n and < i < r } . 

Recall that if z G C then \z\ is the complex modulus of z. In particular, if m^ 1 G then 
Im^* | = m. Define a word in n<; to be an element of the set 

Gr,n = {u = (gji,.. . , uj n ) : uj l G n c and { | u>i \ , . . . , \u> n \} = n} . 

If u> = (wi, . . . , ui n ) is a word then we abuse notation and write u> = u>\ . . . w n . 
There is a faithful right action of G r! „ on C/ r „ given by 

Wl . . . U n ■ t a W = C" 1 Wl- ■ ■ ■ C"" Wn» , 

for a G Z™ and u> G & n . Consequently, there is a natural bijection G r . n — » t/ r . rl given 
by < Q w i— > 1 . . . n • £ Q u>, so that |t/ r . n | — r n n\ — \G r . n \. Thus, we have described the 
regular representation of G r>n as the permutation representation on the set of words Q r ^ n . 
Equivalently, G r>n is the group of permutations of such that (mQ) 9 — m 9 ( l , for all 
m G n, < i < r and g G G r . n . 

3. Reflection subgroups 

Recall that n = {t\, . . . , t n , s\, . . . , s n -i}- In this section we define the reflection 
subgroups of G ?v , and show that every coset of a reflection subgroup contains a unique 
element of minimal n-length. 

3.1. Definition. A (standard) reflection subgroup of G Ttn is a subgroup which is gener- 
ated by a subset of IL 

Geometrically, a reflection subgroup of G r , n should be any subgroup which is generated 
by elements which act by (pseudo) reflections in the reflection representation of G r>n . All 
of the elements of n act as reflections in the reflection representation of G r>n , so every 
standard reflection subgroup is a reflection subgroup in this geometric sense. If r > 2 then 
it is not difficult to see that there are 'geometric reflection subgroups' of G r ^ n which are 
not standard reflection subgroups. 

If J C n let Gj — (J) be the corresponding (standard) reflection subgroup of G r! „. 
This notation is inherently ambiguous because it can happen that Gj — Gk even though 
,/ / K, for J, K C II. For example, Gn = G„i = Gs (recall that So = {so, Si> • • • , s„_i}), 
and yet II ^ So if n > 1. We start our study of the reflection subgroups by resolving this 
ambiguity. 
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A composition of n is a sequence [i = (/xi, . . . , /Xfc) of positive integers which sum 
to n. A signed composition of n is a sequence of non-zero integers /x = (/xi, . . . , /ik) 
such that = | + • • • + | = n. Let be the set of signed compositions of n and 
let A„ be the set of compositions of n. Then A„ C A„. 

If fj, = (m, . . . ,Hk) 6 A± let^+ = (|/ii|, . . . , |/x fe |) and -/x = (-/x 1; . .., -/Xfc). Then 
/-t + G A„ is a composition of n and — /x E A^. We set = | S<=iG ti i" + Mi)> so 
that is the sum of the positive parts of /x. Similarly, let = | Si=i(Mi~ — Mi) be 
the absolute value of the sum of the negative parts of /x. Then = |/x|~ + = n. 
Finally, set ~p = and /x^ = |/xi| + • • • + |/Xj|, for i > 1. 

3.2. Definition. Suppose that /x = (/xi, . . . , iif.) G A^ ;s a signed composition. Define 

l<i<fc l<i<fe 

Then IT^ C II so we set G M = Gn • 

Let S = {si, .... s„_x} C IT. Suppose that p, E A^. Then ILj C S if and only 
if — /x E A„. In general, IT AI C IT and the reflection subgroup G p is conjugate to the 
reflection subgroup 

J] G rttH x \[ 6_ w 

of G r rl . Moreover, { G M : /x € A^ } is the complete set of reflection subgroups of G r! „. 

3.3. Proposition. Suppose that n > 1, r > 2 an J f/iaf J C IT. 77zen Gj = G^, /or a 
unique signed composition /x G A^. Consequently, G r ^ n has 2 • 3™ _1 distinct reflection 
subgroups. 

Proof. We prove both statements in the Proposition by induction on n. If n = 1 then 
G*0 = G(!) and Gn = 316 me only reflection subgroups of G r .i so the Proposition 

holds. In particular, G r< i has A^ | = 2 reflection subgroups. 

Suppose then that n > 1 and observe that n. r „ = II r . n _i U {s n _i,i n }. Let G' = 
G r , n -i> which we consider as a subgroup of G r ^ n in the natural way. By induction on n 
every reflection subgroup of G' is of the form G^ = (Gr.n-i)^, for some /x G A^_ x . 

Fix JCII. Then Gj n G' is a reflection subgroup of G', so that Gj nG' = G p , for 
some /x G A-n-v Now, G G^ if and only if fik > 0, so one can check that 

^( Ml ,...^)' s «-i>W-S v if Mfc <0. 

Consequently, Gj is equal to either G' , (G', t n ) or (G', s n _i). Therefore, 

! G '{ Pl ,...^ k ) = G {m,...,lih ,-l)> if Sn-l,*n ^ Gj 

( G (/ 11 ,-,^)'* n ' > = G (l*i,-,Hh,i)i if S «-l ^ G J andt " G G ^ 

( G (pi,...,Mfc)' S «-l) = G (Mi,-,Mfc+e*)' if s n-l,*n G Gj 

where = 1 if /x^ > and = — 1 if /x^. < 0. Hence, the reflection subgroups of G r>n 
are naturally indexed by the signed compositions of n. Moreover, by ( 12.2b the subgroups 
of G r ^n arising this way for different v E A^ : _ 1 are all distinct. Consequently, by induction, 
G r ^ n has 3 1 A^__ 2 — 2 • 3™ _1 reflection subgroups. □ 



It follows from the definitions and Proposition l3 .3 I that IT^ is the unique maximal subset 
of TI (under inclusion) which generates the reflection subgroup G^. In contrast, if /x G A^ 
then the reader can check that there are Yli-u >o Mi distinct minimal subsets of TI which 
generate G M . Thus, the (minimal) subsets of IT which generate the reflection subgroups 
are, in general, not unique. 
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4. Distinguished coset representatives. 

In this section we describe, both algebraically and combinatorially, a set of 'distin- 
guished' coset representatives for the reflection subgroups of G r , n - 

Fix a composition A = (Aj., . . . , Afc) of n. Then ©a = ©Ai x • • • x 6\ k is a parabolic, 
or Young subgroup of 6 n . According to our conventions 6a = G_ a, so ©a is a reflection 
subgroup of G r ,n- Let 

f A = {de6„: 1(d) < l(w) for all w £ 6\d } . 

Then, as is well-known, St\ is a complete set of right coset representatives for ©a in ©„. 
Moreover, if d £ @\ then d is the unique element of minimal length in the coset 6\d; 
see, for example, |[T4l Prop. 2.1.1]. It is not hard to see that T2#\ is a complete set of 
minimal length coset representatives for G_a = ©a in G rj „. We want to generalize this 
observation to all reflection subgroups. 

Recall that if fi = (/zi, . . . , /i^) £ then [i + = |, . . . , \/J,k\) is a composition of n. 
Consulting the definitions, G M n 6„ — © M +- Similarly, define 

Tp, — Gfj_ flT = (U | U G G M ) 

= (ti | < i <~pj f° r some j with /ij > 0). 

Then, = (Z/rZ)W + . 

With this notation, (12. 2t gives the following description of G M as a semidirect product 
ofT M andS M +. 

4.1. Lemma. Suppose that \i £ A^. Then G M = T M x 6 p +. 

Since T = (Z/rZ) n is an abelian group, every subgroup of T is a normal subgroup 
of T. In particular, if G M is a reflection subgroup of G r>n then T M is normal in T and 
T/T M = (Z/rZ)W~ = T_„. Further, T„T_„ = T = r_ M T„, for all /x £ A±. 

Mimicking the definition of we have: 

4.2. Definition. Suppose that /i £ A^. Set 

= { e £ G r ,„ : £(e) < ^0)/or a// g £ G M e } . 

We can now prove the main result of this section which shows that is a (distin- 
guished) set of coset representatives for G M in G r n . 

4.3. Theorem. Suppose that /i £ A^. 77zen ^ = x one/ is a complete set of 
right coset representatives for G M in G r ^ n . 

Proof. We first show that T_ M x i^„+ is a complete set of coset representatives for G M 
in G r ^ n - Suppose that t a w £ G r . n , where a £ Z" and w £ ©„. Define (3 = (j3-y f3 n ) £ 
Z? by 

= fai, if ^ £ G M ^> £ T-^, 
|0, if ii gG m <=► t,-^T_ M . 

Then, by definition, t 13 £ IL^. Moreover, G^w = G^w and £(t Q u>) > e(t fi w), with 
equality if and only if a = j3. 

Write w — vd, where v £ © M + and d £ Let 7 = f3v — , . . . , /?„«). Then 

t^w = «tT, by (ED, so that i 7 = tr 1 *^ £ T_ M since 6 M centralizes T_ M . Consequently, 
G M <"w = G M £ 7 d, where < 7 £ T_ M and d £ However, by Lemmal4~T1 

[G r , n ■ Gp] = [T : T-fj] • [©„ : 6 M+ ] = #(T_ M x ^+). 

Therefore, T_ M x is a complete set of right coset representatives for G M in G r>n , 

It remains to prove that = x . Suppose that, as above, we have G^t a w = 
G^Pd, for a £ Z™, u> £ ©„, i 7 £ TL^ and d £ . The argument of the first paragraph 
shows that i^d) < £(t a w) with equality if and only if t a £ and w £ 2>^+. That is, 
if and only if a = 7 and w = d. Hence, = T_ M x as claimed. □ 
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Theorem l4.3l shows that every coset of a reflection subgroup contains a unique element 
of minimal II-length. We call the set of distinguished coset representatives for G M 

in Gv n. 

4.4. Example Suppose that r > 2 and consider G r ^ = (Z/rZ) I 6 2 . Then II = 
{ii,i 2 ,si} and G r: 2 has six reflection subgroups. The following table describes these 
groups and the corresponding sets of distinguished right coset representatives. 













(-1,-1) 




1 





t x e 2 


(1,-1) 


{t\ 


: < k < r} 


{*x} 


(*2> X 6 2 


(-1,1) 




:0 <k <r} 


{h} 


(ti> x 6 2 


(1,1) 




T 


{ti,t 2 } 


6 2 


(-2) 




©2 


M 


T 


(2) 




T x 6 2 


{ti,t 2 , Si} 


1 



For each reflection subgroup we have given the factorization of §^ from Theorem 14.31 
Observe that the reflection subgroups do not depend in a crucial way on r and that |<^| = 
IGr^ |/ |G M I is a polynomial in r, for fi G (and r > 2). 

We now give combinatorial interpretations of the set of distinguished coset representa- 
tives S^, for \i S A^, which is similar to the description of in terms of row standard 
tableaux (see d Prop. 3.3]). 

Fix a composition A G A„. The diagram of A is the set 

[A] = { G N 2 : 1 < j < Xi and 1 < i < £(X) } . 

Here I (A) is the number of non-zero parts of A. We think of [A] as being an array of boxes 
in the plane. 

Now suppose that /i G A„. A /i-tableau is a map t: [/i + ] — > n^. We identify a /i- 
tableau with a diagram for /i + which is labeled by elements of n^. If t is a /i-tableau 
let |t| be the tableau obtained by taking the complex modulus of the entries in t; that is, 

|t|(ir) = |t(x)|, for all x G [//+]. 

4.5. Example Let /i — (2, —3, 1, —1). Then four /i-tableaux are: 



1 


2 




1 


2 




3 


(i 


and 


7 






3 


4 


•1 


3< 


4C 2 


if] 








2< 




3C 3 | 


(i 
7 




(i 

7< 4 




1 

4C 




1 

4C 







As remarked at the end of section 2 we can think of G r , n as the group of permutations 
of such that (mQ) 9 — mPQ , for all mQ" G and all g G G r ,n- Consequently, 
G r ^ n acts on the set of /i-tableaux by composition of maps. Thus, if t is a /i-tableau and 
g G G I% „ then i 9 is the tableau with i 9 {x) = t(x) 9 , for x G [p, + ]. 

Let t M be the /i-tableau which has the numbers 1 , . . . , n entered in order, from left to 
right and then top to bottom, along the rows of [p + ]. The first /i-tableau in Example 14.51 
is when/i = (2,-3,1,-1). 

So far none of the combinatorial definitions above distinguish between compositions 
and signed compositions. We now single out a set of /i-tableaux that are in bijection 
with S^. First, define a total order d on by declaring that a( l d if a < b, or a = b 
and i > j. Then 

gn-i ^ d • • • d C ^ 1 d 2C m_1 d • • • d 2 d • • • d < m_1 d • • • d n. 

4.6. Definition. Suppose that /i G A^. A ^-tableau t is row standard if it satisfies the 
following three conditions: 

a) The set of entries in the tableau |t| is {1, . . . , n}. 

b) 77;e entries in row ioft belong to {1, ... ,n} whenever fii > 0. 
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c) In each row the entries oft appear, from left to right, in increasing order with respect 
to < 



For example, the first three of the (2, —3, 1, — l)-tableaux in Example [43] are row stan- 
dard. The last tableau in this example is not row standard because it fails conditions (b) 
and (c). 

The action of G r . n on the set of /i-tableau which satisfy condition (a) of Definition |4j6] 
gives a realization of the regular representation of G r<n . Consequently, the map g i— > t^g, 
for g £ G r .n, is a bijection from G r , n to the set of these /i-tableaux. If t is such a /i-tableau 
let di be the unique element of G r . n such that t = t M dt. 

4.7. Proposition. Suppose that p £ A^. Then 

S u — { d t : t is a row standard p-tableau } . 

Proof. By definition, the orbit t^G^ = { t^g : g £ G^ } of t M under G n consists of all 
those tableaux which can be obtained by permuting the entries of each row of t M and 
multiplying the entries in row i by a power of £ when /Zj > 0. Consequently, f/ 1 is the 
unique row standard /i-tableaux in t M G M , so that each right coset of G u in G r . n contains a 
unique element e such that t M e is row standard. Now, = r_ jU ^„+ by Theorem l4.3l and 
T_ M acts on V* by multiplying the entries in row i by different powers of £ when pi < 0. 
If d £ then it is well-known that the entries in t^d increase from left to right along 
each row; see, for example, 11241 Prop. 3.3]. Hence, Pe is row standard whenever e £ <S a . 
This completes the proof. □ 

In the case of the symmetric groups the set of distinguished coset representatives can be 
described combinatorially in terms of 'descents'. Explicitly, if w £ 6 n then its descent 
set is 

Des(w) = {seS: t{sw) < £(w) } = { Si : 1 < i < n and i w > (i + l) w } . 

If /i is a composition of n then the connection between distinguished coset representatives 
and descents is that 

(4.8) % = { d £ & n : Des(d) CS- } . 

There is an analogous description of S a , for p £ A„ . If a £ Z™ define the colour of t a 
to be the set Col(t Q ) = { tj £ T : on > } . Then using Theorem l4.3l it is easy to see that 
if fi £ then 

= { t a w £ G r>n : Col (a) U Des(w) CH- II_ M } . 
We remark that it is easy to rephrase this last statement combinatorially in terms of words 

in Q r ,n- 

4.9. Remark. It is easy to check that §~ x = x is a complete set of left coset 
representatives for G^ in G r>n . Moreover, e £ S" 1 if and only if 1(e) < 1(g) for all 
g £ eG u , so every left coset of G^ in G rj „ contains a unique element of minimal II- 
length. 



4.10. Remark. Mak [20] has shown that every coset of a reflection subgroup contains a 
unique element of minimal length with respect to the length function £q defined in Re- 
mark |23] Mak's set of coset representatives is different from S^. Nonetheless, it does 
admit a factorization which is similar to the factorization of S u given in Theorem l4.3l To 
describe this if p = (pi, . . . , pf.) £ A^ then set 

k= n n [w u { ; i<k<r} 

k>j>l M,->i>M,--i 
Hj<0 
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where the product is taken in order from left to right in terms of decreasing values of i. 
One can show that §' is Mak's set of coset representatives for G M in G r , n - As we will 
never need this result we leave the proof to the reader. 

5. Double Coset representatives 

Our next aim is to describe the double cosets of reflection subgroups. In order to do this 
we first recall some well-known facts about the symmetric group & n . Suppose that /i and v 
are compositions of n. Then 6 M and & v are Young, or parabolic, subgroups of 6 n . Set 
^iiv = St^Ci Sly 1 - Then 2^ is a complete set of (6^, 6„)-double coset representatives 
in 6„; see, for example, [24, Prop. 4.4]. Moreover, if d G 2)^ then d _1 6 M d n 6„ is a 
Young subgroup of ©„; see, for example, ll24l Lemma 4.3]. Define fid His to be the unique 
composition of n such that ©^dnw = d _1 6 M d fl 6„. We remark that the composition 
fiddv can be determined by comparing the row stabilizers of the tableaux Pd and I". 

5.1. Lemma. Suppose that fl, u G andd G i^+„+. Then d~ 1 G fl dnG L , is a reflection 
subgroup of 'G r , n . 

Proof. The group G„ consists of those elements of G,- in which act on t" by first multiply- 
ing each entry of row I by possibly different powers of f, if > 0, and then permuting the 
entries in each row of the resulting tableaux. Similarly, the group d _1 G M d consists of those 
elements of G r . n which act on the row standard tableau t M d by multiplying each entry of 
row k by different powers of £, if fik > 0, and then permuting the entries in each row. 
Consequently, the subgroup d _1 G p d n G v is generated by the elements {si, tj}, where i 
runs over those integers for which i and i + 1 are in the same row of t v and in the same row 
of Pd, and j G n is in row I of t" with vi > and j is in row k of Vd with fik > (cf. the 
proof of E4l Lemma 4.3]). Therefore, d~ 1 G^d D G„ = G a , where a is the unique signed 
composition such that a + = fi + d fl v + and a > if and only if Vj > and [if. > 0, 
where <Xj appears in row j of t v and row k of t^d. □ 

Suppose that d G ^ ll + v +, for p, v G A*. Then d _1 G since @ v +n+ — @~ +v+ . 

Therefore, G M fl dG v d~ x is also a reflection subgroup of G ri „. 

5.2. Definition. Suppose that fi, v € A^ and d G !&u+u+- 77zen fidC\ v = v C\ fid is the 
signed composition of n such that G^dnv = d _1 G M d n G„ and fi PI dv — dv n /x is the 
signed composition such that G^du = G M fl dG v d~ x . 

Note that the proof of Lemma IBTTl gives a recipe for computing /id n v. Note also that 
pdPiu = d _1 /i n v, for d G @n+ v + and /z, f G A^. 

We now describe a set of (G M , G„)-double coset representatives. We do this by gener- 
alizing the description of the double cosets of the Young subgroups of the symmetric group 
in terms of row semistandard tableaux. 

5.3. Definition. Suppose that fi G A„. A fi-tableau T : [fi + ] — ► is row semistandard 

if 

a) The entries in row i ofT belong to {1, ... ,n} whenever fa > 0. 

b) The entries in each row ofT appear in weakly increasing order, from left to right, 
with respect to X. 

There is a map from the set of row semistandard tableau to the set of row standard 
tableaux. To define this first observe that a row semistandard ^-tableau T determines a 
unique total order <j on [fi + ] where x <j x', for x, x' G if 

a) |T(a;)| < |T(x')|,or 

b) |T(x) | = |T(x') | and x is in an earlier row of [fi + ] than x', or 

c) |T(x) | = |T(x') | and x and x' are in the same row and x is to the left of x'. 
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Let X\ <j • • • <t x n be the nodes in [p + ]. Then the /i-tableau T* is defined by the 
requirements that |T*(a;j)| = i and argT*(x^) = argT(xi), for 1 < i < n. (If z G C 
is a complex number let arg z G [0, 2tt) be its argument so that z = \z\ exp(i arg z).) By 
construction, T* is a row standard /i-tableaux. Moreover, it is easy to see that the map 
T T* is injective. 

5.4. Definition. Suppose that /i, v G and let T be a p- tableau. Then T has type v if 

a) \ Vj \ = # {x G : |T(z)| = j },forj > 1. 

b) 7f i/j > then Vj = # { x G [/i+] : T(.t) = j }. 

LetT^(p,v) — { T : [/i + ] — >n<; : T is row semistandard p-tableau of type v }. Ifpandv 
are compositions let T(p. v) — { T : [/i + ] — > n : T is row semistandard ^.-tableau of type v }. 

See Example l5.9l below for these definitions in action. 

5.5 ( ll24l Prop. 4.4]). Suppose that p, v G A„. 77ze« 

^, = {<f T * :TgT0u,z/)} 

/* a complete set of (6^, © y ) double coset representatives in & n . Moreover, if d G 
f/ien < £(w), for all w G &^d<S u , with equality if and only if w = d. 

If t is a row standard tableau let z/(t)' be the tableau obtained by replacing each en- 
try m( a in t with k( a if m appears in row k of t v ', where a' — if Vk > and a' = a 
otherwise. Now define v(t) to be the row semistandard tableau obtained by reordering 
the entries in each row of u(t)' so that they are in increasing order. Then ^(t) is a row 
semistandard tableau of type v. 

B , where < a, b < r. Then, by 



let 


V 




(2, 




2 


2<" 


3 | 




1 


1 





-2, 1) and t = 
and z/(t) = 



3 


4C" 


r»C" 


1 


2 





2<" 


2 


3 


1 


1 





5.6. Proposition. Suppose that p and v are signed compositions of n and let 

^ v = {d T * :T ET c (p,v)}. 

Then S^v is a complete set of (G^, G v ) double coset representatives in G r ,n- Moreover, 
ife€ then 1(e) < 6(g), for all g G G^eG v . 

Proof. By Proposition l4.7l the right cosets of G M in G rj „ are naturally indexed by the row 
standard /i-tableaux. Hence, the (G M , G„)-double cosets are indexed by the G„-orbits of 
the row standard /i-tableaux. Using the definitions it is easy to see that two /i-tableaux s 
and t belong to the same G„-orbit if and only if v(s) — v(i). Moreover, if t is row standard 
then v(i) is row semistandard. Finally, if T is a row semistandard /i-tableau of type v then 
T* is a row standard /i-tableau such that T = v{J*). Hence, is a complete set of 
(G M , G„)-double coset representatives in G r , n . 

To complete the proof we need to show that if T G 2f (p, v) then dy* is an element 
of minimal length in the double coset G^dj-G u . For convenience, let d = dij-\- Then, 
d G i^+„+ by ( 15.51 ). Now, by the last paragraph G^dj* G„ = (J t G^dt, where t runs over 
the row standard /i-tableau t such that v(t) = T. By definition, dj* = t" 1 . . . t" n d, where 
if x G [p + ] then T*(x) = Q a H d if and only if T(x) = C, a% k and i d is in row k of t p '. Now 
suppose that t is any row standard /i-tableaux such that u(i) = T. Then, using ( 15.5b again, 
d t = ty 1 . . . t^du\ = tf 1 ... t^du, for some u G & u and where /3, = for some 
w G & n (since v(i) = T). Therefore, 

£(d t ) = Px-\ h (3 n + i(du) = «H h a n + £(du) 

> ai H h a„ = £(d T *)j 

with equality if and only if u = 1. By Theorem l4.3l dt is the unique element of minimal 
length in the coset G fJ ,d l , for each such t. Therefore, l(dj*) < 1(g) for all g G G A1 dy*G !/ 
as claimed. □ 
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Note that we are not claiming that each double coset of two reflection subgroups of G r , ra 
contains a unique element of minimal length. Indeed, the proof of Proposition 15 .61 shows 
that if T is a row semistandard /i-tableau of type v then the double coset G^dj-G^ con- 
tains more than one element of minimal length if and only if there exist integers b, c, not 
both zero, such that to£ 6 and to£ c appear in the same row of T, for some m G n. For 
future comparison we make this statement explicit. 

If d G @u+v+ l et Td G T(fi + , v + ) be the unique row semistandard tableau such that 
d = d T * d as in <|531) . If X C G r . n let X- 1 = { g : g' 1 £ X }. 

5.7. Lemma. Suppose that p, v G A~. 77ien 

Qfj < ctj whenever i d and j are in the I , 
same row ofT d and the same row oft 1 ' [ 

Moreover, 

^.nt'= II T_^d{- v )d={eeG r , n :l{e)<l{g)forallg&G l teG v } 

is f/ze se? of elements in G r ^ n which are of minimal length in their (G M , G v )-double coset. 

Proof. Observe that £^ M +„+ = (_„)+. Therefore, if d G @ IJi + v + then the signed 

composition —p n d(—v) in the statement of the Lemma makes sense by Definition 15.21 
(Note, however, that the two signed compositions — pC\d{— v) and — (pC\dv) are not equal 
in general.) 

By Proposition 15.61 we have — { dj* : T G T^(p, v) }. Fix a row semistandard 
/i-tableau T of type v. Then, as in the proof of Proposition l5.61 dj* = t" 1 . . . t" n d, where 
d = d\ r *\ G and, for all x G if T*(jc) = C ai i d then J{x) = C Q *fc where i d is 

in row fc of t y . In particular, a, = if i; G T M or if t,^ G Xi,. Therefore, a, > only if 
tj G T_ M n dT- v d~ l = T_^ n M_ v y If t, G T_ lind (_ l/ + ) then the integer ctj can take any 
value in {Q, . . . , r — 1} provided that this is compatible with T being row semistandard. 
That is, we require that on < ay whenever i d and j d are in the same row of T* and in the 
same row of i u . This gives the decomposition of in the statement of Lemma. 

For the final claim, suppose that d G @m+ v + an d let T = v(t^d). By the last paragraph, 
if t G T then v(t^tdj,) = T if and only if t G T_ lind ^ l/ y By the last paragraph again, 
if t G r_ Mnrf (_„)d then td is an element of minimal length in the double coset G^tdG v . 
That n = Yld T-^r\d(-v)d is now follows from the definition of row semistandard 
tableaux. □ 




5.8. Corollary. Suppose that /i, ^ G ant/ d G £^,+ „+. Then G r ,n contains |T_^nd(-i/) I 
elements of the form t a d which are of minimal length in their (G M , G u )-double coset, for 
some a G Z™. Moreover, ifT = v^d) then \T_ lxr[d ^_ v ^\ = r wt ( T ), w/iere wt(T) is f/ze 
number of pairs (i, j) such that j appears in row i ofT and pi < one/ ja,- < 0. 

Proof. That |TLpnd(— i/) I counts the number of elements of the form t a d which are of 
minimal length in their (G M , G„ )-double coset is immediate from Lemma lBTTl The second 
claim follows from the observation that the tableaux { IHd : t G T_ fir[ M_ v } } differ only 
in that any of the numbers appearing in row i of t^d and row j of t w can be multiplied by 
arbitrary powers of £ whenever pi < and v j < 0. □ 

5.9. Example Suppose that r > 2 and n = 5 and let p = (3, —2) and v = (—2, —2, 1). 
Then the set of row semistandard /i-tableaux T of type v, together with the corresponding 
row standard tableau T* and the coset representatives dj* G S^v = <^(3,-2)(-2,-2,i)> is as 
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follows (we set d = rf|y*|)- 
T T* 



dj, 



1 


i 


»l 


i 


2 


3 | 


2<° 


:', 






r > 




1 


1 


>l 


1 


2 


5 | 


2< 6 


2C C 




:-!C ,J 






1 


2 


»l 


1 


3 


4 | 


iC 


:i 




2f° 


r > 




1 


2 


>l 


1 


3 


r> | 








2<° 


4C 1 ' 




2 


2 


»l 


3 


4 


5 | 




ir 






■>c 





-fj,nd{- 



liCidv 



t" 



tlt b 5 s 3 s 2 s 4 

4 i 5 S 3S2S4S 3 SlS 2 



(-2, -I 3 ) 
(-2,1,-2) 

(-l,-2,-l 2 ) 

(-i 2 ,i,-i 2 ) 

(-2,1,-2) 



where < a,b,c < r and b < c. We use exponentials in the signed compositions to 
indicate consecutive repeated parts. Therefore, there are 2r 2 + 3r (G M , Gj,)-double cosets 
in G ri „. When checking the entries in this table observe that the signed composition /i n 
dv = /i (~i j/d -1 can be computed by intersecting G M with the 'row stabilizer' of i u d~ x 
as in the proof of Lemma [5TTI Note that |T , _ Ain <i(-i')| can be computed without finding 
— |H n d(—v) by using Corollary 15. 8 1 

5.10. Remark. If and v are compositions of n then < 3 il _ lJ — 3^ D i^" 1 is a complete set 
of minimal length (<5 M , S ^-double coset representatives in & n by (15.51 l. In contrast, it is 
not hard to show that C ^ n <?„ _1 with <^ n ^y -1 being strictly bigger than in 
general. For example, if we take \i = (3, —2) and v = {— 2 2 , 1) then \£' ll P\r%'~ 1 \ =3r 2 +2r, 



whereas |<f M „| = 2r 2 + 3r by Example|5T9l So C ^ n since r > 1. 

6. The cyclotomic Solomon algebra 

Suppose that R is a commutative ring (with one) and let RG r . n be the group ring of G rjT , 
over R. In this section we use the distinguished coset representatives of the reflection 
subgroups of G r . n to define an analogue of Solomon's descent algebra for the complex 
reflection group G r<n . 

Recall that for each reflection subgroup G M of G r! „ we have a distinguished set of 
right coset representatives, for /i E A„ . Define 

£,= ^ee RG r , n . 

The main aim of this paper is to understand the subalgebra of RG r:U which is generated 
by these elements. 

6.1. Definition. Suppose that r > 1. The cyclotomic Solomon algebra 

So\(G r , n ) = So\n(G r ,n) 
is the subalgebra of RG r ^ n generated by { : /i E }. 

From our definition, it is not clear what the dimension of Sol(G r . n ) is when R is a field. 
In fact, we show in Theorem 16.71 below that if R is any ring then Sol(G r! „) is free as an 
i?-module with basis { : /i £ }. We begin by taking advantage of the factorization 
of S'/j, given by Theorem l4.3l To do this, for i = 1, . . . , n and A E A„ define 



r-l 



and 



fc=0 



Then Fi and D\ are both elements of i?G r ra . 

6.2. Lemma. Suppose that 1 < i, j < n and that w E & n . Then 
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a) FiFj = FjFi and F? = rF t . 

b) FiW — wFiw. 

Proof. As T is an abelian group part (a) is true and part (b) is immediate from the defini- 
tions and ( 12. 11 1. □ 

Hence, if 1 < i < n then F,; is a multiple of an idempotent if the characteristic of R 
does not divide r and, otherwise, it is a nilpotent element of i?G r n . 
Suppose that p G . In order to factorize set 

F- Ii = n p i= n ^-i+i- 

Then, by Lemmata), (^- M ) 2 = r^fl^. 

By Lemma [6751 6„ acts on {Fi, . . . , F n } by conjugation. If w G S„ and i £ n then 
we set F-" = w~ 1 F l w = F^ . Similarly, if p € A^ let 



f^= n p ? 



Then F-^w = wF™^, for all w G ©„, by Lemma l6~27 b). 

6.3. Lemma. Suppose that p G A^ is a signed composition ofn. Then: 

a) = F^D^. 

b) Ifw G 6 M + then F™^ = F—^, so that F_ M w = wF_ M . 

Proof. Part (a) is an immediate consequence of the factorization = T_ M x of <c? M 
given by Theorem l4.3l For part (b), use Lemma l6~2l" b) and the fact that the elements of the 
two subgroups S M and commute. □ 

Definition 16.11 is motivated by Solomon's l27l definition of the descent algebra of a 
finite Coxeter group. As an important special case, the Solomon descent algebra Sol(6„) 
of & n is the subalgebra of R6 n generated by { D\ : A G A„ }. The next result, due to 
Solomon, shows that { D\ : A G A n } is basis of Sol(©„). 

6.4 (Solomon E7] Theorem 1]). 

a) The set { : p G A„ } is linearly independent in Sol(6„). 

b) Suppose that p, and v are composition ofn. Then 

By the remarks before Lemma l5Tl part (b) is equivalent to the following formula: 

<x<EA„ 

where d M „ CT = #{d£ 5? M „ : S CT = 6^ fl d~ x & v d }. In fact, Solomon proved an analo- 
gous result for an arbitrary finite Coxeter group W, where the Young subgroups 6 M are 
replaced with the parabolic subgroups of W and by the sum of the 'distinguished' 
(right) coset representatives which are of minimal length in their coset. 

As we now recall, part (a) of Solomon's theorem is easy to prove. Recall that £ = 
{si, . . . , s„_i} and that if w G & n then Des(w) is the descent set of w; see 14.81 For each 
composition p G A„ let S v = II_„, so that S v G S. Now define G R& n C RG r:U by 

uigS„ 
Des{w) = S IJ . 
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By definition, the descent sets partition 6 n , so the set { : p G A„ } is linearly indepen- 
dent in R& n . By d6.4l) again, we can write 



S^S-S^ 

Hence, { : /j, G A„ } is a linearly independent subset of R& n , as claimed. 
We build upon this idea to prove that the E^s are linearly independent. 

6.5. Proposition. The set { : /i G } is linearly independent in Sol(G r) „). 

Proof. Suppose that there exist scalars a M 6 R such that 

E a » E K = °- 

By Lemma ROl E^ = F^ fl D^+. Therefore, the last displayed equation becomes 

o = J2 a ^ D ^ = E a » F -» E Y » 



s„cs-s u+ 



( E 



E 

l/£A, 



Now, RGr y „ = © teT tR& n , as an i?-module, and { 1^ : i/ € A„ } is a linearly indepen- 
dent subset of R6 n . Therefore, for any composition v € A n we must have 

w °= E a » F -»- 

We use this equation to argue by induction on v to show that = for all /i G . 

First suppose that v = (n). Then = 5* and the summation in (*) becomes a sum 
over those signed compositions fi with S M + = 0. Hence, p + = (1™) and (*) becomes 

0= E a » F -n= E <*n F -n- 

M + =(i") n tl c{t!,. ..,*„} 

Each monomial . . . ti h , where 1 < i\ < ■ ■ ■ < i). < n, occurs in a unique when 
p + = (l n ). Hence, a M = for all p G A^ with p + = (l n ), as claimed. 

Now suppose that v ^ (n). By induction we may assume that a M = whenever 
Su+ Z S — S u . Therefore, by (*) we have 

= E = E a^F_ M . 

|U.eAj MSA* 

s m+ =s-s„ n M -(S-sr„)c{ti,...,*„} 

So, by exactly the same argument as before, a M — whenever p + = ^. Hence, a M = 0, 
for all /i G A^, and { E^ : /i G A^ } is linearly independent as required. □ 



The next result that we need amounts to a proof of part (b) of Solomon's theorem ( 16.41 ). 
Once again, we state the result only for the symmetric group even though it is valid for an 
arbitrary finite Coxeter group. All of the results quoted in (16.6b follow easily from the fact 
that &^ driv = dr l &^d n 6„, for d G % v . 

If p, v G A„ and ©„ C 6 M then we write v C p and set = S> v D 6 M . It is easy to 
check that is a complete set of coset representatives for <3„ in <3 M . 

6.6 (Bergeron, Bergeron, Howlett and Taylor [5, Lemmas 2.2 and 2.4]). Suppose that p 
and v are compositions ofn. Then 



CYCL0T0M1C SOLOMON ALGEBRAS 



15 



a) If a C is then % = 

b) % = LL e ^„ d% dnv . 

c) If d G Slf,, and fid is a composition ofn (that is, d~ 1 &^ l d — & a for some a G A n ), 
then 9^ = d% d . 

We can now establish one of the main results of this paper. 

6.7. Theorem. Suppose that r > 1 and that /i and v are signed compositions ofn. Then 

E I1 E U = ^ \T-find(-u) I Efindv 

Proof. We use most of the results in this section to compute E^E U : 

E^Ev = F^f,D^+F^ v D u +, by LemmaOa), 

= Y, F- lt dD$. drw yF- v D v+ , byLemmaElb), 

u+dru/+A/+> by Lemma |Ob), 

Y F-nF-~ v 1 dD ll+dnu +, byLemmaESb), 

Y F-fiF-~ v 1 D»+ndu+, by Lemma^c). 

de®, + „+ 



des>„ 



Fix d G and consider F-^F^J . Now if = rF, = \Ti\Fi, for 1 < i < n. So, 

F^F^ 1 = \T_ tl ndT_„d- 1 \ J] F - 

First, T_ p l~l dT- v d~ x = T^ndf-i-) since d G = ^(-^0+ (-!/)+• Next, the sub- 

group of T generated by and Gff_„cT 1 is T_^ ndv j since tj G T_ (Ain£i „) = T/T^dv 

if and only if U £ T M and i, ; £ dT v dT x . Therefore, F^^F^J = \T_^ d( _ v) \F_ ( ^ d vy 
Hence, using Lemma [631 once more, 

E^Ejj— Y^ \F-nnd{-u) I F_^ ndu )D^ nd u)+ — ^ l^-^ndf-i/) I E^dui 

as required. □ 

Corollary 15.81 shows that \T_^ nd (- u ) \ is equal to the number of elements of minimal 
length in the double cosets of the form G^t a dG v , for a G V n . This gives a combina- 
torial interpretation of the structure constants of Sol(G r)n ) and shows that Theorem 16.71 
a direct generalization of (16.4K b). A second combinatorial interpretation of the integers 
\T-fj,nd(-v) I i s gi ven m Proposition ! 10. 3l below. 

Combining Theorem l6.7l and Proposition ^. 5l we obtain the following. 

6.8. Corollary. Suppose that r > 1. The cyclotomic Solomon algebra Sol(G r! „) is a 
subalgebra of RG r , n which is free as an R— module of rank 2 • 3™ _1 . 

6.9. Example Suppose that r > 1. Then, by Example l5.9l we have 

E (3, -2) E (-22,1) = 2r 2 E(-2s,-2) + rE^-i^) + rE(_i i _ 2 ,_i2) + r^E^.i-V)- 

See Example [103] for a second way of computing this product using Proposition ll0.3l 

Notice that by ( 16.41 ) and Theorem 16. 7 1 we can recover the multiplication in Sol(S„) by 
setting r = 1 and identifying /i and \x + , for all /1 G A^, so that 

-D(3,2)-D(2 2 ,l) = 2-D( 2 ,l,2) + £>(2,1 3 ) + D (1,2,1 2 ) + £>(1 5 )- 
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7. The generic cyclotomic Solomon algebra 

By Theorem 16.71 if r > 1 then the structure constants of the algebra Sol(t7 r „) are 
polynomials in r. Consequently, the algebras { Sol(G r . n ) : r > 2 } admit a simultaneous 
deformation (while n is fixed). 

Recall from Corollary ES that if r > 2 and fi, v G A± then |r_ Mnd (_ w ) | = r wt ( Td \ 
where ~T d = v{i^d). 

Let x be an indeterminate over Z and suppose that fi,u,cr 6 A„ . Define polynomials 

<W(ie) G N[x] by 

a— [indv 

We abuse notation and consider d^ va (x) to be a polynomial over R. For q G i? we let 
rf/^cr (<?) be the evaluation of this polynomial at q. Then, by Theorem l6.71 

= ^ d^, V(T (r)E a . 

7.1. Definition. Suppose that n > 1 awe/ f/zaf i? 25 a commutative ring. The cyclotomic 
Solomon algebra with parameter q G i? « f/ie R-algebra Sol g (n) = Sol^^n) wY/i 
generating set { : G } anaf relations 

for p., v G A„. 77ie generic cyclotomic Solomon algebra is the 7L\x\-algebra So\ x (n), 
where x is an indeterminate over Z. 

We are abusing notation slightly in Definition 17. 1 1 because from here onwards E^ is a 
generator of Sol g (rt) and not necessarily the element defined in the previous section. This 
abuse is justified by the following result. 

7.2. Corollary. Suppose that q = r ■ In, where r > 1. Then Sol 9 (rt) and Sol(G ri „) are 
canonically isomorphic R-algebras where the isomorphism So\ q {n) — > Sol(G r . n ) is given 
byE^ i ► for /x G A±. 

Proof. By Theorem 16.71 there is a natural surjection Sol 9 (n) — ► Sol(G r .„). By Corol- 
lary [678]this map is an isomorphism. □ 

The explicit description of the algebra Sol(G nn ) as a subalgebra of the group algebra 
RG rtn makes the algebra Sol(G r) „) slightly easier to work with than the more general 
algebras So\ q (n). For example, we know that E^ = F-^D^ L + in RG r ^ n but we have no 
such factorization in general. As we will soon see, however, almost all of the properties of 
the algebras Sol(G r! „) hold for the algebras Sol 9 (n). 

7.3. Proposition. Suppose that n > 1 and that q G R. Then 

a) Solg(n) is free as an R— module with basis { E^ : /i G A„ }. In particular, So\ q (n) 
has rank 2 • 

b) Solg(n) = Sol^n) ®i,[ x ] R, where R is considered as a 1\x\-module by letting x 
act on R as multiplication by q (and 1 G Z acts as multiplication by 

c) Solg(n) is a unital associative R-algebra with multiplicative identity E( n y 

Proof. First consider the generic Solomon algebra over Z[x]. Suppose that 

£ Ux)E„ = 0, 
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for some fn(x) £ R[x]. Then / M (r) = 0, for r — 2, 3, 4 . . . and all \i £ A„, by Corol- 
lary |22] and Proposition ^. 51 As non-zero polynomials have only finitely many roots, we 
conclude that f^{x) = 0, for all /i £ A^. Consequently, Sol-^n) is free as a Z[x]-module 
with basis {E^ : /i £ A„ }. 

Now fix q £ R and consider R as a Z[x]-module by letting x act on R as multiplication 
by q (and 1 £ Z act as multiplication by 1#). Then the i?-algebra Sol^n) ®z[a:] i? 
is free as an i?-module with basis { £ M ® 1 : /i £ A^ } and it satisfies the relations of 
Sol 9 (n). As Sol 9 (n) is spanned by the elements {E^ : p, £ A^ } C Sol 9 (n) it follows that 
Sol 9 (n) = So\ x (n) <£>z[ x ] R. This proves (a) and (b). 

To prove (c) it is now enough to prove the corresponding statements for the generic 
Solomon algebra So\ x (n). We first show that E^ is the identity element of Sol^n). This 
is equivalent to the polynomial identities 

dfj,(— n)a{x*) — S[ia — ^a(— n)fi(x*) : 

for all p,,a £ A^. All of these identities follow directly from the definitions because 

T(-n)nd(-v) = 1 = r_ Mnd / ( _ n ), for all //, v £ A±, d £ £> {n)fl + and d' £ %+ {n) . 
Similarly, the associativity of So\ x (n) is equivalent to the polynomial identities 

^ d fiva (x)d arr i3(x) = ^ d^ af} {x)d uija {x), 

for all fi, v, a £ A^. As in the first paragraph of the proof, by Corollary |7.2l these identities 
hold when x — 2,3,... since the algebras Sol(G r n ) are associative for r > 2. As these 
identities hold for infinitely many values of x, they lift to the required polynomial identities. 

□ 



Part (b) of the Proposition justifies our calling the Z[x]-algebra Sol-^n) the generic 
cyclotomic Solomon algebra. 

As we next describe, the algebras So\ q (n) have many interesting subalgebras. 

7.4. Lemma. Suppose that d flua (q) ^ 0,/or fi, v, a £ A^. Then Ii a = LT M n dli^d^ 1 , for 
some d £ 

Proof. By definition, the polynomial d^ a (x) is non-zero only if G a = n dG v d~ x 
for some d £ Consequently, if d^ vrT {q) ^ then 11^ = li^ n dll^d -1 , for some 

d £%+„+. □ 

Notice, in particular, that this implies that the poset structure on A^ given by defining 
/i -< v whenever Vl v C LT^ is compatible with the ideal structure of Sol 9 (n). 

7.5. Proposition. Suppose that n > 1 and that q £ R. Then Sol g (?i) has a filtration by 
two-sided ideals 

So\ q (n) = .y d • • • => s* n D 

where is the R-submodule ofSo\ q (n) with basis { E^ : [i £ A^ such that > i }, 
for i = 0, . . . , n. 

Proof. By Lemma l7~4l d tlU(T (q) ^ only if 11^ = I1 M (~l dH^d^ 1 , for some d £ ^ M +„+. 
Consulting the definitions, = n T\. Therefore, d f2l/a (q) ^ only if |cr| + < 
min{|/i| + , H + }. Hence, 5?i is a two-sided ideal of Sol(G ri „), for < i < n, and the 
Proposition follows. □ 
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7.6. Proposition. Suppose that n > 1 and that q G R. Let 

Sol+(n) = ]T RE, 

mga„ 

Sol±(n)= RE » 

±^eA„ 

SolJ(n) = J2 RE v 

Hi>0fori>l 

Then Sol^(n), Sol^(n) and So\^(n) are all subalgebras ofSo\ q (n). Moreover, Sol^(n) is 
naturally isomorphic to Sol(©„) via the R-linear map i— > D,,for p G A„. 

Proof. All of these results can be proved directly using the definition of the polynomials 
d^ va -(x), for p,u,a G A^. Note that Sol^(n) = S* n in the notation of Proposition l7.5l so 
in this case the result is already known. The isomorphism SolZ~(n) = Sol(©„) is trivial 
because if p G A„ then T_ M = 1, so that E, = by Lemma l6~3l □ 

8. The representation theory of Sol g (n) 

In this section we construct all of the irreducible representations of the algebras Sol g (rt) 
over an arbitrary field. Even though Sol g (n) is, in general, not commutative, it turns out 
that every irreducible Sol 9 (n)-module is one dimensional — so that Sol g (n) is a basic 
algebra for all n and q. As an application of these results we give a basis for the radical of 
Sol g (n) when R is an arbitrary field. 

Let ~ be the equivalence relation on the set of signed compositions where two signed 
compositions are ^-equivalent if one can be obtained by reordering the parts of the other. 
More explicitly, if A = (Ai , . . . , A&) and p = (pi , . . . , pi) then A ~ p if and only if k = I 
and \i = pi-v, for some v G &k- 

8.1. Lemma. Suppose that A, p G A„. Then the following are equivalent: 

a) A ~ p; 

b) G\ = w~~ 1 G fl w, for some w G 6 ra ; 

c) G\ = g^G^g, for some g G G r> „. 

Proof. We leave the proof for the reader. □ 

8.2. Lemma. Suppose that A,/i £ A„. Then 

a) If p ^ A then d^x^q) ^ only if\Ii\\ > |ILJ. 

b) If p ~ A then d fia ,(q) = d\ a \(q), for all a G A*. 

Proof. By Lemma 17141 ^..fq) ^ only if 11^ = IT^ fl dUxd' 1 , for some d G %+\+. 
Hence, part (a) follows since A ^ p. 

Consulting the definition of the polynomials d llU( j(x), to prove (b) it is enough to show 
that if r > 2 then in the group G ryTl we have 

(t) Y \ T -*nd(-a) I = Y \ T ~nnd(-a)\- 

We prove this by showing that the 'obvious' bijection @\+ a + — ► @u+a+ preserves each 
of the summands in this equation. 

First note that by Lemma lBTI we can find an element w e6„ such that G\ = w~ 1 G,w 
since A ~ p. That is, T\&\+ — w~ 1 T tl w ■ w~ 1 &,+ w, so that T\ = w^ 1 T fl w and 
&x+ — w~ 1 & fl +w. Consequently, the map 6 A +\S„/6 a + — ► & ll +\& n /& a + given by 
C i — » wC defines a bijection since if d 6 @\+ a + then &\+d& a + — w~ 1 & fl +wd6 a + . 
Let d i— > d' be map from $\+ a + to determined by (5^+ W6 a + = S M +d'6 Q +. 
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Now fix d £ % > \+a+ such that A = A fl da. Then 

T-\nd(-a) = T-x (~1 dT-ad^ 1 

— w T-^w Pi dT-ad^ 1 

= w _1 ^T_ M n wdT- a (wd)~ 1 ^Jw. 

Write wd = ud'v, for u £ 6^+ and v £ & a + . Then we have 

T-xnd(-a) = urVT-^ n (ud'v)T^ a v~ 1 (d'y 1 u^ 1 ^jw, 
= w- x u(T- fl nd'T- a (d')- 1 ^u- 1 w, 

where the second equality follows because 6 M normalizes and the last equality fol- 
lows because & a normalizes T_ Q . Hence, wehave shown that | T!_ xndf — «) ] = l^-Mnd'f-alli 
for all d £ 2#x+a+ ■ This establishes (f), so the Lemma is proved. □ 

8.3. Theorem. Suppose that R is afield, q £ R and n > 0. 

a) If X £ then So\ q (n) has a unique one dimensional representation I(X) upon 
which E a acts as multiplication by dx a \(q), for a £ 

b) Every irreducible representation of So\ q {n) is isomorphic to for some A £ 

c) If X ~ /j, then I(X) = /(//). 

Proof. Choose a total order > on such that |IL\| > |n M | whenever A > [i, for X,p,£ 
A*. Let J5^ be the i?-submodule of Sol g (n) with basis { : A > p, £ A^ } and let 
y x be the i?-submodule with basis {£ (1 :A>/i€A*}. Then S^x and are both 
right Solq(n)-modules by Lemma [7~4l Hence the quotient module /(A) = S^xl^'x — 
RiEx + -S^xl i s one dimensional Sol 9 (rt)-module. By definition, if a £ A^ then E a acts 
on J(A) as multiplication by dx a \(q)- Hence, /(A) is the one dimensional Sol 9 (n)-module 
described in part (a). 

Now suppose that A^ = {Ai > Ai > • • ■ > Xn}, where N = 2 • = dimSol 9 (n). 
Then 

soi,(n) = y Al DyA 2 >-oyA„30 

is a filtration of Sol g (n) by two-sided ideals with quotients ^Xi/^Xt+x — I(Xi), since 
^Xs+i = . ■ As every irreducible Sol g (n)-module arises as a composition factor of 
Solq(n) part (b) now follows. 

Finally, if A ~ /i then I(X) = by Lemma [8~2l" b). Hence, part (c) holds. □ 

8.4. Corollary. Every field is a splitting field for Sol 9 (n). 

Proof. Suppose that D is an irreducible Sol g (n)-module. Then D is one dimensional by 
the Proposition, and hence absolutely irreducible. □ 

If A is an algebra over a field then let Rad A be its radical. Thus, Rad A is the unique 
maximal nilpotent ideal of A and A is semisimple if and only if Rad A = 0. Recall that 
a £ A is nilpotent if a k = 0, for some k > 0, whereas an ideal / of A is nilpotent 

if I k = for some k > 0. 

8.5. Corollary. Suppose that R is afield. Then Rad Sol g (n) is the set of nilpotent elements 
in Solg(n). 
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Proof. By definition every element of RadSol 9 (n) is nilpotent. To prove the converse 
let M be the number of irreducible Sol 9 (n)-modules. By Theorem [83] every irreducible 
Sol 9 (n)-module is one dimensional. Therefore, Sol g (n)/ Rad Sol 9 (n) = R by the Wed- 
derburn Theorem. In particular, Sol 9 (n)/ RadSol g (n) contains no nilpotent elements, so 
the result follows. □ 



8.6. Corollary. Suppose that R is a field and q G R. Then Sol g (n) is semisimple if and 
only ifn=l and q ^ 0. 

Proof. If n > 2 then Sol 9 (n) is not semisimple because there exist distinct signed com- 
positions A, v G such that A ~ \x. Therefore, E\ — € RadSol g (rt), so that 
Rad Solq(n) ^ 0. If n = 1 then a quick calculation verifies that 1(1) = 7(— 1) if and only 
if q = which implies the result. □ 

Each ^-equivalence class of contains a unique signed composition /i — (fj,i, ■ ■ ■ , (J>k) 
such that /ii > ■ • • > jLtfc. If /i G A^ and /ii > • • • > then we call /i a signed par- 
tition of n. Let A® be the set of all signed partitions of n. By the remarks above, the 
G„-conjugacy classes of reflection subgroups of G r . n are indexed by the signed partitions 
of n. We note that A,® is naturally in bijection with the set of bipartitions of n, however, 
for us the signed partitions are more natural because we have already defined a reflection 
subgroup G\ for each A G A®. 

8.7. Theorem. Suppose that R is afield of characteristic zero and that q ^ 0. Then 

{7(A):AgA®} 

is a complete set of pairwise non-isomorphic irreducible So\ q (n)-modules. 

Proof. As the ^-equivalence classes of A^ are indexed by the signed partitions of n, 
{ I(X) : A G A® } is a complete set of irreducible Sol g (n)-modules by parts (b) and (c) of 
Theorem|83] It remains then to show that if A, p, G A® then /(A) ^ 1(h) if A ^ /i. Now, R 
is a field of characteristic zero and q ^ 0, so d\ v \(q) ^ if and only if d\ v \(x) ^ 0, for 
A, v G A±. However, d\\\(x) G l + xN[x] since 1 G @\+\+ and Tl x = Tl\ n 1 • n A • 
Therefore, d\\\ (q) ^ and so, using Lemma li01" a) again, if A ^ h then 1(A) ^= 1(h)- □ 



8.8. Corollary. Suppose that R is afield of characteristic zero and q 0. Then 

{£ A -£ ; /I :AeA®,/ieA^A~/i and A ^ p, } 

is a basis o/Rad So\ q (n). Consequently, dimSol g (n)/RadSol 9 (n) = A®|. 

Proof. Suppose that A ~ /i where A £ A®, /i G A^ and A ^ /i. Then, by Theorem l8.7l 
and Lemma liOl E\ — E^ acts as multiplication by zero on every irreducible Sol g (n)- 
module. Therefore, E\ — E^ belongs to RadSol g (n) whenever A ~ fi. Consequently, 
dimSo]g(n)/RadSol g (n) < |A®|. However, dim So\ q (n)/ Rad Sol,(n) = |A®|byThe- 
orem !8.7l so the result follows. □ 

Suppose that R is a field of characteristic zero and that q ^ 0. Define the character 
table of Sol g (n) to be the matrix 

C q (n) = (dxnx(q)) x ^ A ®. 

Then C q (n) is the character table of Sol 9 (n)/ RadSol 9 (n), by Theorem l8.7l so it com- 
pletely determines the maximal semisimple quotient of So\ q (n). The character table C q (n) 
is explicitly known for all q ^ and all n > 1 since the polynomials e^o- (x) are explicitly 
known for all A, Hi a G A^ by Corollary |5.8l 
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8.9. Example Suppose that R is a field of characteristic zero and that q = 2 = n. Then 
Sol2(2) = Sol(G2,2) and the character table C2(2) of Sol2(2) is the following matrix. 

(2) (I 2 ) (1,-1) (-2) (-1 2 ) 



(2) 

(I 2 ) 

(1,-1) 

(-2) 

(-1 2 ) 



As all of the diagonal entries of C q (2) are powers of 2 it follows that if R is any field of 
characteristic different from 2 then { /(A) : A G A® } is a complete set of pairwise non- 
isomorphic irreducible Sol,j(2)-modules. If R is a field of characteristic 2 then 1(2) is the 
only irreducible Sol g (2)-module. This is in agreement with Theorem l8. 1 ll below. 

By comparing the character table of Sol ((^2,2) with the character table of the group G2,2 
(the Coxeter group of type B2) it is easy to see that there cannot be a ring homomorphism 
from Sol(G2,2) into the character ring of G2,2- This is in marked contrast with the Solomon 
algebras of Coxeter groups for which such a homomorphism always exists. 



8.10. Remark. As discussed in Remark [4.101 Mak has shown that the cosets of the re- 
flection subgroups of G r:n have a unique element of minimal length with respect to the 
Bremke-Malle length function Iq (see Remark l2~4b . For each /i S A^ let §' be Mak's set 
of distinguished coset representatives for G M and let E'^ = Y^ e e£' e e ^G rjIl . Define 



E'(G r 



RE^. 



If r > 2 then S'(G r! „) is not, in general, a subalgebra of RG r:1l . The smallest counter 
example occurs when r = n = 3. 

Now suppose that r = 2. Then G2, rl is a Coxeter group of type B n and Bonnafe 
and Hohlweg |9| have shown that S'(G2,n) is a subalgebra of RG2, n and, moreover, 
that S'(G2, n ) is isomorphic to the Mantaci-Reutenauer algebra J23l|. Now, the algebras 
Sol(G2. n ) and S'(G2,n) are both free of rank 2 • 3™ _1 , so it is natural to ask whether these 
algebras are isomorphic. In fact, Sol(G2. n ) 9= ^'(^2,™) if n > 1. This can be proved by 
induction on n starting from the following observation. Bonnafe and Hohlweg have shown 
in |9] Table V] that the following matrix is the character table of the semisimple quotient 
ofE'(G 2 . 2 ). 

(2) (I 2 ) (1,-1) (-2) (-1 2 ) 



(2) 

(I 2 ) 

(1,-1) 

(-2) 

(-1 2 ) 



Observe that the ((—2), (— 2))-entry in this character table is different to the correspond- 
ing entry in the character table of Sol(G2,2) given in Example |8.9l Therefore, Sol(G2,2) 
and S'(G2,2) are not isomorphic algebras because they have non-isomorphic maximal 
semisimple quotients. 

We close this section by classifying the irreducible Sol g (n)-modules over an arbitrary 
field. This classification is a direct generalization of the corresponding results for the 
descent algebra of the symmetric groups [2] - although our proofs are necessarily different 
because there is no homomorphism from So\ q (n) into the character ring of G ri „. 

For A 6 A„ let Ne n (&\) = { w 6 & n : &\ = w^^aw } be the normalizer of 6a 
in 6 n . 
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8.11. Theorem. Suppose that R is field, q G R and A G A®. Then the following are 
equivalent: 

a) d X xx (q) = 0; 

b) 9 |Ar [A r s„(e A+ ) : 6 A +] =QinR; 

c) E\ G RadSol g (n); 

d) Ex is nilpotent; and, 

e) /(A) ^ I{p), for some p G A® wtfz |II M | > |H A |. 
Proof. By definition, 

dAAA(?)= ^ |r_ Anrf( _ A) | = J2 =1 lXr [NeA&x + ) :6 A+ ], 

A=AndA A=AndA 

since |T_ A | = g |A| ~ and T_ An d(-A) = T-x if A = A n dA. Hence, (a) and (b) are 
equivalent. Further, (c) and (d) are equivalent by Corollarv l8.5l 

To complete the proof it is enough to show that (a) => (c) => (e) ==>■ (a). In order 
to do this let Sol g (n) = 5?\ x D ^ Aa D • • • D -5fx N D be the filtration of Sol 9 (n) by 
two sided ideals which was constructed in the proof of Theorem [83] using a total order > 
on A^. Recall that jll^l > |n„| whenever p > v, for p. v G A^. Then^ Ai is asubalgebra 
ofSol g (n) which is also a quotient of Sol g (n) since, S fi \ i = Sol g (n)/«5^ Aj+1 , for 1 <i<N. 
Therefore, by Theorem l8.31 every irreducible ^%-module is isomorphic to I(p) for some 
p G A® with p > Xi, for 1 < i < N. In particular, every irreducible ^-module is 
isomorphic to I(p) for some p > A. 

We can now return to the proof of the Theorem. 

First, suppose (a) holds, so that dxxx{q) = 0. By definition, if p G A® then Ex acts 
on I(p) as multiplication by d^x^iq)- By Lemma [8T2f a). if p > A then Ex acts on I(p) 
as multiplication by 0, whereas Ex acts on 1(A) as multiplication by since dxxx(q) = 0. 
Therefore, Ex G Rad^>, and (c) holds because Rad^ A C Rad So\ q (n). 

Next, suppose that (c) holds. Then E\ belongs to the radical of 5?\. Now, J?" A C ^a,_i 
so, as vector spaces, Rad=y A = RE\ + Rad=5^ Ail . On the other hand, dim^ A = 
dimS^Xi _i + 1, so it follows that the algebras and J^Xi-i have the same number of 
irreducible modules. Hence, /(A) = I(p) for some signed partition p > A. That is, (e) 
holds. 

Finally, assume that (e) holds. Then /(A) = I(p), for some signed partition p > A. 
Therefore, Ex acts on these modules as multiplication by dxxx{q) = d^xti(q)- Conse- 
quently, dxxx(q) = by Lemma 18721 so (a) holds. 

This completes the proof of the Theorem. □ 

In the following Corollaries note that the integer dxxx(q) — <z' A ' [Ae„ (S A +) : S A +] 
is explicitly known by Theorem l8.1 lK and Corollary 15. 81 l. 

8.12. Corollary. Suppose that R is afield and q G R. Then 

{/(A) : AG A® anddxxx(q)^0} 

is a complete set of pairwise non-isomorphic irreducible So\ q (n)-modules. 

Proof. This follows from Theorem l8.1 H and Theorem l8.3l □ 

Similarly, combining the Theorem l8. 1 II with Corollarv l8.5l and Corollary [O] we obtain 
the general description of the radical of Sol g (n) when R is a field. 

8.13. Corollary. Suppose that R is afield and q G R. Then 

{E x - : A G A® p G A±, A ~ p and A 7^ n}\J {E x : A G A® and dxxx(q) = } 
is a basis o/Rad Sol g (a;). 
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Finally, we can use Theorem l8.11l to describe the radical and irreducible modules for 
each of the subalgebras of Sol 9 (n) described in Proposition l7.6l For brevity we state only 
the following result. 

8.14. Corollary. Suppose that R is a field, n > 1 and q 6 R. Let A be one of the 
subalgebras Sol^(n), Sol^(n), SolJ(n) ofSo\ q (n). Then RadA = A n RadSol 9 (n). 



In this section we fix r > 1 and show that the direct sum of cyclotomic Solomon 
algebras © n>0 Sol(G„i) is a concatenation Hopf algebra, where G r> o = {lG r , } i s me 
trivial group. Further, this Hopf algebra is a Hopf subalgebra of the Hopf algebra of colored 
permutations introduced by Baumann and Hohlweg 0. 

Most of the results in this section hold over an arbitrary integral domain, however, the 
main results of this section (Theorem 19.71 and Corollary 19. 8t , hold only in characteristic 
zero. Consequently, for this section we fix a field k of characteristic zero and we work only 
over this field. Thus, all tensor products are over k, all modules are k-vector spaces and 
all algebras are k-algebras. In particular, the cyclotomic Solomon algebras Sol(G r , n ) = 
Sol^G^n) are k-algebras. 

We first recall some general facts about bialgebras and Hopf algebras. 

A k-coalgebra is a triple (A, S, e) consisting of a k-vector space A together with two 
linear maps S : A — > A ® A (comultiplication) and s : A — > k (the counit) such that 

(S <g) id^) o 5 = (\diA ®S) o S and (e ® id^) o S = (id^ ®e) ° S, 

where id^ is the identity map on A. 

A k-bialgebra is a coalgebra (A, 5, e) such that A is a k-algebra and the structure 
maps 6 : A — ► A eg) A and e : A — ► k are algebra homomorphisms. A Hopf algebra is 
a quadruple (A, 8, e, S) where (A, S, e) is a bialgebra and S : A — > A (the antipode) is a 
linear map such that p(S <E> id^)^ — r\e — p(l ® S)S. Here ^l: A® A — > A : (a, b) i— > ab 
is the multiplication map and r\ : k — ► A; 1 i— > 1^ is the unit map for the algebra A. 

Finally, a graded bialgebra is a triple (A, (5, e) where A — 0„ eN A n is N-graded 
bialgebra and the maps S and e are graded (degree zero) vector space homomorphisms. A 
graded Hopf algebra is a graded bialgebra which is equipped with an antipode which is a 
graded vector space homomorphism of degree zero. A graded bialgebra, or a graded Hopf 
algebra, A = 0„> o A n is connected if A = k. 

Following Baumann and Hohlweg 0, we next define the (graded connected) Hopf 
algebra of coloured permutations. This will require some preparation. As a graded vector 
space this Hopf algebra is the direct sum of the group algebras of groups G rjTl : 



We need some more notation before we can describe the Hopf algebra structure on §f (r). 

First, suppose that rn and n are non-negative integers. Then G r , m x G r . n is naturally 
isomorphic to the reflection subgroup G/ m n > of G rym + n . By identifying G r m x G r:1l and 
G( m ,n) we nave an embedding G rjTO x G rj „ <—* G riTO +„. Explicitly, this embedding sends 
the generators {s , • • • , s m -i} of G r ^ m to {so, . . . , s m -i} in G rjm+ „ and the generators 
{s , • • • j s„_i} of G rtn to {t m+ i,s m+ i, . . . , s m+n _i}, respectively. 

By Proposition l4.7l there is a natural bijection between the set <?( m ,„) = ^( m ,n) of right 
coset representatives of Gr m ,n) m G r . n and the set of row standard (m, n)-tableau. The 
product * on the Hopf algebra §f (r) is the bilinear map determined by 



9. The Hopf algebra of cyclotomic Solomon algebras 



Sf(r) :=0kG r , 
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for u G G r . m , v G G r . n and where m x wis multiplication inside G r . rn + n (the internal 
product on Sf (r)). The product * on §f (r) is called the shuffle product, or the external 
product, on @(r) because, by Proposition 14.71 &( m ,n) is in bijection with the ways of 
shuffling the two sets {1, . . . , m} and {rn + 1, . . . , m + n} together. It is easy to check 
that £?(o) = la r G Sol(G r .o) is the unit for the shuffle product. 

To define the coproduct on ^(r) observe that for m = 0, . . . , n any element g G G r! „ 
can be written uniquely in the form g = e m 1 (g {m) x g {n) ), where g {m) G G r , m , G 
G r ,n and e m G <?( mjn ). Using this notation, the coproduct A on Sf(r) is the linear map 
determined by 

n 

A (.9) = 9 ( m ) ®9(n), 

forg G G r<n . 

9.1. Example In order to better distinguish between the elements G r: „ for different values 
of n recall from the end of section 2 that there is a natural bijection between G r . n and the 
set of words Q r:ll = { to = ui± . . . u> n : uji G and {|o;i |, . . . , \u> n |} = n } . To give an 
example of the shuffle product and the coproduct on Sf (r) we identify G r! „ and Q r>n using 
this bijection. 

Suppose that < a, b, c, d < r. Then, using the identification above, 

1C Q 2C fc * 2( c lC d = lC Q 2C b 4C c 3C d + lC a 3C b 4C c 2C d + lC a 4C b 3C c 2C d 
+ 2C Q 3C b 4C c lC d + 2C a 4C b 3C c lC d + 3C a 4C b 2C c lC d 

and 

A(2C a 3C b lC c 4C d ) = (8 2C a 3C b lC c 4C d + 1C C ® lC°2C b 3C d + 2C a lC c ® lC & 2C d 
+ 2C a 3C b lC c ® K d + 2C a 3C b iC c 4C d ® 0, 
where is the empty word in G ri o- 

As remarked above, Em) — 1q t is the multiplicative unit for the shuffle product. The 
counit of Sf(r) is the linear map e : ^(r) — >k defined by 

fl ifw = E, > G G rfl 
e{w) = < ' 
I otherwise. 

9.2. Theorem (Baumann and Hohlweg [3, Theorem 1]). The triple (Sf(r),A,e) is a 

graded connected bialgebra. 

In fact, (^(r), A, e) is a Hopf algebra at least when k is a field because every connected 
N-graded k-bialgebra is a Hopf algebra; see 11281 Ex. 1, page 238]. 
We remind the reader that r > 1 is fixed throughout this section. 

9.3. Definition. The cyclotomic Hopf algebra is the graded vector space 

Sol(r) = 0Sol(G„„). 

n>0 

The cyclotomic Hopf algebra is naturally graded with Sol(r) n = Sol(G r>n ) and, as a 
vector space, Sol(r)„ is finite dimensional with basis { : p, G }. For convenience, 
we set E n — Ei n \, for n G Z. 

Our next aim is to show that Sol(r) is a Hopf subalgebra of Sf(r). We begin with a 
Lemma which generalizes 16. 6f a). 

9.4. Lemma. Suppose that a, (3 G A^ with G a G Gp. Then = S a fl Gp is a complete 
set of minimal length right coset representatives for G a in Gp and § a — S^Sp. 
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Proof. It is clear that tf> @ is a complete set of right coset representatives for G a in Gp. 
Moreover, by definition, if e £ then e is the unique element of minimal length in the 
coset G a e. To prove the second statement observe that 

Gr,n = II G P d = II ( II G - E ) d - 

So, $a$i3 is a complete set of coset representatives for G a in G rj „. Therefore, <§ a = 
since the elements of both sides are of minimal length in their respective cosets. □ 

9.5. Proposition. Suppose that p £ and v £ A^. Then 

E/j, * E v = E^ Uv £ Sol(G r! „ +m ) 
where p U v = (pi, . . . , pi, U\, . . . , Vk) is the concatenation of two signed permutations. 

Proof. By definition, E^*E U = (E^ x E u ~)E( m ,n) where, as above, we interpret E^ x E v 
as an element of kG( m >n \ C kG r! „. Therefore, it is enough to prove that S^uu = 

^axv^ ^(m,n)- However, this follows immediately from the previous Lemma because 

G>u„ = G^ x G„ c G( m .„). □ 

Notice that the Proposition says that Sol(r) is a subalgebra of 'Sir) and that, as an 
algebra, Sol(r) is freely generated by the elements { E± n : n > 1 }. 

9.6. Proposition. Suppose that n is a positive integer. Then 

n 

a) A(E n ) = £ E m ®E n _ m ; 

n 

b) A(£_„)= E- m ®E m ^ n . 

m— 

Proof. Part (a) follows directly from the definitions. This result is well known because 
E n = l(j r n is the identity element of kG r . n , so we omit the details. 
For part (b), observe that E- n = F( n \ — J^teT Therefore, 

a— (ai,...,a Jl )£Z^ 



a=(ai,...,a n )GZ^ m—0 



n — m 



£ £ t^...tt®tf...t 



n — m 



m=0 /3£Z 



E -rn ® 

m=0 



m — n-i 



as required. □ 

We henceforth adopt the unusual convention that Ylm—a f( m ) ~ El=6 /( m ) if & < a. 
This allows us to write the Proposition 19.61 more compactly as A(E n ) = J2m=o^ m ® 
E^-m, forn G Z. 

As the coproduct is an algebra homomorphism 'Sir) — > Sf (r) <g) Sf (r) it follows from 
the last two Propositions that Sol(r) is a sub-bialgebra of Sf (r). 

Let P be a set of non-commuting indeterminates over k. The concatenation Hopf 
algebra on P is the free associative k-algebra k(P) on P with counit e, where e(/(P)) = 
/(0) is the constant term of /(P) £ k(P), coproduct 5{p) = p (8) 1 + 1 <E) p for any p £ P, 
and antipode S determined by S(pi . . .pk) — (—l) k pk ■ ■ - Pi, for pi, . . . ,pk £ P. Any 
function deg : P — >N extends to a degree function on the monomials in k(P) by setting 
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deg(pi . . .p k ) = deg(pi) H h deg(p fc ). In this way, k(P) = n > o k(P)„ becomes 

a graded connected Hopf algebra, where k(P}„ is the space of homogeneous polynomials 
Pi . . .p k in P with deg(pi ...p k ) = n. 

We can now prove the main result of this section. Up until now we have not used the 
assumption that k is a field of characteristic zero. This assumption is necessary, however, 
for the proof of the following Theorem. 

9.7. Theorem. Suppose that k is afield of characteristic zero. Then (Sol(r), A, e) is 
isomorphic to the graded connected concatenation Hopf algebra k(P) on a set of non- 
commuting indeterminate s P = {P n :neZ\ {0} } where deg P± n — n,for n > 0. 

Proof. Our argument is modeled on the proof of [22 Theorem 2.1]. 

Let a: be a formal variable and consider the algebra Sol(r) [a;] of formal power series in 
x over Sol(r), where x commutes with Sol(r). For each positive integer n define elements 
P±„ g Sol(r)|:z;] using the generating series 



^ P n x n = log(l + Eix + E 2 x z + ■■■) 



n>0 

and 



E p -nx n = log(l + E_iX + E_ 2 x 2 + ••■)• 

n>0 

A straightforward calculation using Proposition 19.51 and the Taylor series expansion of 
log(l + t) shows that 

f_1\f(o)-l (_-i\l(a)-l 

^ = e Htzr*- and p - = s -iar E ~ 

QGA„ v ' -a£A„ v ' 

(Recall that 1(a) is the number of non-zero parts in a.) Therefore, P n , P_„ G Sol(G r , n ) 
are homogeneous of degree n; in particular, P± n G Sol(r), for all n > 0. Consequently, 
the elements { P± n : n > } generate a subalgebra of Sol(r). 

Similarly, since J2 n >o E± n x n = cx pCi>o P±nX n ), another completely formal cal- 
culation using the Taylor series expansion of exp(x) and Proposition 19.51 shows that if 
n > then 

En = £ WV Pa ^ E - = S I(a)\ P ^ 

aEA„ v ' -q£A„ v ' 

where we set P a = P ai * ■ ■ ■ * P ak , for a = (a±, ... ,ctk) 6 ±A„. Therefore, by the last 
paragraph, the set P = { P n : n G Z \ {0} } freely generates Sol(r) as an algebra. That is, 
Sol(r) = (P± n | n > 0} as an algebra. 

We claim that A(P„) = P n ® 1 + 1 ® P n , for n G Z \ {0}. This will complete the proof 
because it shows that these elements generate a concatenation Hopf algebra k(P) inside 
Sol(r). Starting from the definition of P± n we have that 

E M P ±nX n ) = A( E l0g(E E ±nX n )) = log ( E A(P±„)X"), 
n>0 n>0 n>0 n>0 

where the last equality follows by the linearity of Taylor expansions since A is an algebra 
homomorphism. Using Proposition |92] to expand the right hand side of the last equation, 
exactly as in the proof of 1221 (2.9)], shows that A(P± n ) = P n ® 1 + 1 (8 P n . This proves 
our claim and so completes the proof. □ 

9.8. Corollary. Suppose that r > 1. Then the graded vector space Sol(r) equipped with 
the product *, coproduct A, unit Eq and counit e, is a graded connected Hopf subalgebra 
of^(r). 



CYCLOTOMIC SOLOMON ALGEBRAS 



27 



10. A SECOND BIALGEBRA STRUCTURE ON Sol(r) 



In this section we show that the cyclotomic Hopf algebra Sol(r) has a second bialgebra 
structure with the same coproduct A as in section 9, but where the product is inherited 
from multiplication in the groups Gy )Tl , for r, n > 0. More precisely, the internal product 
is the unique bilinear map • : (r) — ►SP(r) such that if w G G r:in and v G G r , n then 



We frequently abuse notation and write xy = x ■ y, for x, y G §f (r). 

As each of the group algebras kG r . n are associative algebras it follows that (&(r), •) is 
an associative algebra. Note, however, that (5f(r), •) does not have a multiplicative unit, 
so we cannot expect to obtain a second Hopf algebra structure on Sol(r) in this way. Note 
also that the internal product • does not respect the grading on (r) = kG r n . 

By Theorem l6.71 Sol(r) is a subalgebra of the algebra (Sf (r), •). One can easily check 
that e is an algebra homomorphism on (Sf (r), •), whereas A is not an algebra homomor- 
phism on §f(r), see OT1 Remark 5.15]. However, we will show that (Sol(r), ■, A) is a 
bialgebra. To prove this we need only show that A is an algebra homomorphism with 
respect to the internal product. The argument that we give generalizes that used by Mal- 
venuto [21, Remark 5.15] to prove the analogous statement for the descent algebra of the 
symmetric group. We start with some new definitions. 

A pseudo signed composition of n is an element c = (ci, C2, ■ ■ ■ , c*,) G 1 k , for some 
k > 0, such that |c| = |ci| + \cq\ + ■ ■ ■ \ck\ = n. A pseudo composition is an element of 
N fe , for some k > 0. The difference between (signed) compositions and pseudo (signed) 
compositions is that pseudo (signed) compositions can contain zeros. If c is a pseudo 
signed composition let c be the signed composition obtained by omitting the zeros from c. 
For example, if c = (-2, 0, 3, 0, 1) then c = (-2, 3, 1). 

If c G 1 k is a pseudo signed composition then set E c = E^- If c, c' 6 Z fe are two 
pseudo signed composition of the same length then c + c'eZ', where addition is defined 
componentwise. We extend the operation of concatenation to pseudo signed compositions 
in the obvious way so that if c G Z fc and c' G ll then c U c' G Z k+l . 

Two integers c and d are sign equivalent, and we write c^ sgn c', if cd > 0. Simi- 
larly, two (pseudo) signed compositions c = (ci, . . . , Cfe) and c' = (c' l7 . . . , d k ) are sign 
equivalent if Cj ^. sgn c-, for i = 1, . . . , k. Again, we write c ~ sgn c'. 

10.1. Proposition. Suppose that fi G and that = k. Then 



Proof. We argue by induction on k. As A(_Eo) = Eq ® Eq the case k = is clear. So 
we may assume that k > 0. Let v — (/ii, . . . , Hh-x) so that fj, = v U (jUfe). Then, by 
Proposition 19 . 5 1 and Proposition ^. 61 



w ■ v = 




^ E c ,®E c n. 



c ~,, s „ c"ez fc 

/i— c +c 



A(^) = A(^*£ P J 



A(^) * A(^J 
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by induction on k. (If /ifc < then recall our unusual convention for summations from 
after Proposition |9T6]) Therefore, using Proposition ^. 5| for the second equality, 



C ~sgn C £2 

z^— c'+c 



■k-1 m = 



U(^ fc -m) 



C ~sgn C £2 
^ — c'+c 



■ fc-i m=0 



^ £ c ' ® #c» 

c'~ sg „c"eZ fc 
/j— c'+c" 

as required. □ 

Let k, I > be positive integers and let Matki (Z) be the set of k x I integer matrices. If 
M £ Matfci(Z) let row (A/) = (Vi, be the pseudo composition where r*j is the sum 
of the absolute values of the entries in row i of M, for 1 < i < k. Similarly, let col(M) = 
(ci, . . . , Cfc) be the pseudo composition where Cj is the sum of the absolute values of the 
entries in column j of M . Finally, if M € Matfe; (Z) let comp(Af ) be the signed composi- 
tion obtained by listing the non-zero entries in M in order, from left to right and then top to 
bottom; thus, if M = (rriij) then comp(A/) = (mn, . . . , m\i,m,2i, ■ ■ ■ , m^i, ■ ■ ■ , rriki). 

If c = (ci , . . . , Cfc ) is a pseudo signed composition then define c + — ( | c\ \ , . . . , | Ck | ) • In 
the next definition we are most interested in the case when /i and v are signed compositions. 
We include pseudo signed compositions in the definition because they are needed in the 
proof of Theorem ll0.5l below. 

10.2. Definition. Suppose that fi — . . . , ji}.) and v = (y\, . . . ,i>{) are pseudo signed 
compositions of n. Let 

row(Af) = fj, + , and col(Af) = v + , } 
rriij < if Hi < or if Vj < 0, > . 
and rriij > if Hi > and Vj > J 

Suppose now that M — (rriij) £ A^ t „. The weight of M is the non-negative integer 



M^ v = \ M = (my) e Mat fc; (Z) 



wt(Af) = - 



i:/i;<0 
j:Vj<Q 



where in the sum 1 < i < k and 1 < j < I (note that rriij < 0/or all such If H and v 
are signed compositions let T m be the unique row semistandard tableau in T(h, v) such 
that j appears \rriij \ times in row i of T, for 1 < i < k and 1 < j < I. 

Note that if /i and v are compositions and M = (rriij) G N^u then wt(Af) = and 
m„ > 0, for 1 < i < 1(h) and 1 < j < i(v). 

10.3. Proposition. Suppose that fi and v are signed compositions ofn. Then 

E^Ey — 2_j rWt ^ M ^comp(M) 

MGAT f4 „ 

Proof. By Theorem|6jl Ey,E v = Y,deS> +v+ \ T -nnd{-v) I E^ ndv . Therefore, to prove the 
Proposition it is enough to show that there exists a bijection — ► 2$^+^+; M i— * dju 
such that comp(M) = p n d M i/ and r wt ( M ) = IT.^^ |. 

First, observe that the map A/" M „ — » v)\M nTj/isa bijection because its inverse 
is the map which sends the tableau T € T(fi,v) to Afj = (rriij), where |my| is the 
number of times that j appears in row i of T, and where the sign of my is determined 
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by the constraints on N^ u . 
bijection. Hence, the map 



Next, by ( 15.5b . the map T(p,,p) 



; T i— > dj* is a 



-:M i-> d 



M 



is a bijection. 

Fix M G A/" M y. Then wt(M) = wt(T M ) in the notation of Corollary [5781 so that 
r wt(A/) _ iTL^ndAf (-«) I- Hence, it remains to prove that comp(M) = fj, n cZm^- The per- 
mutation djv/ is determined by the row semistandard tableau T which, by the last paragraph, 
also determines M = (my ;). If my ^ then |my | is equal to the number of times that j 



appears in row i of T. Writing G M = G Ml x • ■ ■ x G llk and Gy 



Gj/j x • 



■ x G„, , and abus- 
with duGy-d 



M ' 



Gfn H dMG Uj d M = 



if my > 0, 
if rriij < 0. 



ing notation slightly, we see that my computes the intersection of G Mi 
more precisely, 

G(r, l,my), 

Comparing this with the recipe given in the proof of Lemma |5~T1 for computing p n dM^ 
we see that comp(M) =/j(l c^m^ as required. □ 

Garsia-Remmel lfl3l Prop. 1.1] (see also lfl2l §4]), proved the analogue of this result 
for the Solomon algebras of the symmetric groups. This is equivalent to the special case of 
Proposition ! 10. 31 when p and v are both compositions of n. If p. v G A« then the bijection 
Af^v £P P „ is well-known; see, for example, lfl9l Theorem 1.3.10]. 
10.4. Example As in Example 15.91 suppose that p = (3, —2) and v = (— 2 2 , 1). The 
following table lists all of the elements of N^ u , together with the associated signed com- 
position and row semistandard /i-tableau of type v and the weight of the matrix. 





M 


comp(Af) 


Tm 




Wt(M) 


-2 



-1 o \ 
-l -l J 


(-2,-l 3 ) 


i 


1 


2 | 


1 


2 


3 




-2 



IN 
-2 0) 


(-2,1,-2) 


1 


1 


3 | 


2 


2 


2 






-1 


-2 \ 
-1) 


(-l,-2,-l 2 ) 


1 


2 


2 | 


1 


1 


3 




-1 


-1 1\ 

-1 o) 


(-1M,-1 2 ) 


1 


2 


3 | 


2 


1 


2 






0^ 


-2 1\ 

o oy 


(-2,1,-2) 


2 


2 


3 | 


2 


1 


1 







The reader might like to compare this table with the one given in Example 
Combining the information above with Proposition ! 10. 3l shows that 



E, 



(3,-2)-E(-2 2 ,l) 



= 2r z E l 



(-2,1,-2) 



+ rE, 



(-2,-l 3 



r.B(_i ) _2 ) -i2) 



(-i 2 ,i,-i 2 )- 



This calculation agrees with Example |6.91 as it must 







Suppose that M' = (mL), M" = (m" ) G Mat H (Z), for some k, I > 0. Then M' and 



,M",ifmy 



J sgn m ij 



for 1 < i < k and 



M" are signed equivalent, and we write M' • 

l<j<l. 

We can now prove the main result of this section. 

10.5. Theorem. Suppose that r > 1. Then Sol(r) equipped with product ■, coproduct A 
and counit e, is a bialgebra. 

Proof. As remarked at the beginning of this section, it remains to show that the coproduct 
A : Sol(r) — > Sol(r) ® Sol(r) is an algebra homomorphism with respect to the internal 
product. By linearity it is enough to show that 

A(£ M £„) = A(£ M )A(£„), 
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for all signed compositions fi and v. Further, we may assume that = \v\ since otherwise 
both sides of this equation are zero. Let k = £({i) and I = i (y) and for M € Af^ let 
i(M) = £(comp(M)). Then, by Proposition [TOJl and Proposition [ToTl 

A(E fl E„) = E r^A(E comp(M) ) 

= E E r^E c ,®E c „, 

comp(Af )— c'+c" 

For the moment, fix a matrix M G Af^u and c',c" G l/^ M ^> such that c' ~ sgn c" and 
comp(M) = c' + c". Since c'^ sgn c" there exist unique matrices M' = (m^-), Af" = 
(m£) G Mat fc; (Z) such that M = M' + M", M - sgn M' - sgn M", comp(Af') = c 7 and 
comp(Af") = c 77 . Note that wt(M) = wt(M') + wt(M") since M' ~ sgn M". Therefore, 
the last equation becomes 

A(E fl E u ) = J2 E ^ Wt(M ' ) ^co mp (M')®^ t(M " ) £ ; co mp (M") 

MGAf^ M' ~ sgn M" 
M' + M"=M 

For each pair M' and M" in the second sum let p! = row(Af') and /i" = row(M"). 
Then // and p" are pseudo signed compositions such that p = p' + //" and // ~ S gnAt"- 
Similarly, i/ = col(Af ') and t/' = col(Af ") are pseudo signed compositions such that v = 
v' + v" and v' ^ sgn v" . By signed equivalence, M' G A/^v and Af" G A/^'V" ■ Moreover, 
M' and M" run through A/^v and A/" M "„", respectively, for all possible p', p", v' and i/", 
as M runs through A/"^. Observe that if M' G A/" M '„' and A/" G Af^'u", for //,//', f' 
and i/" as above, then A/'^ sgn Af" since //~ sgn //' and ^'^ S gn^"- Therefore, we can 
reverse the order of summation in the last displayed equation to obtain 



A{E,E U ) = Yl E ^''>£ comp(M0 ®r^''>£, 



comp(M") 

/i=//+jii" M" GA/^z; u ii 

v' ~ sg „ v" 

v—v'-\-v 

E ( E ^''^(MOX ^ ^ t(M "^co mp( M" 



+fj, 

v ~ sgn 1/ 

E E E v'® E "' 



M ~sgn M 1/ ~ S gn f 

= v — v'-\rV" 

= A(E^)A(E„), 



where the last two equalities follow by Proposition ! 10. 3l and Proposition ! 10.1 I respectivel v. 
This completes the proof. □ 
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